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1. INTRODUCTION 

Let K = k{x,y) he the skew field of rational functions in the non-commutative variables 
X and y, where the ground field k is Q, Q{q) or any field containing either one. For any 
positive integer r, let Fr be the Kontsevich automorphism of K, which is defined by 

X xyx~^ 
?y (1 + y^)x~^. 



(LI) Fr : 

Let 



Fr O Fr O ■ ■ ■ O Fj. (x) 

Xn = F:^{x)= ' ^ andy„ = i^;(y), 

n 

for every integer n. 

Conjecture 1 (Kontsevich). Both Xn and yn are non- commutative Laurent polynomials of 
X and y with non-negative integer coefficients. 

Usnich [T^ showed, by using derived categories, that x„ and yn are non- commutative 
Laurent polynomials of x and y. Independently, Berenstein and Retakh found an elementary 
proof for the Laurent phenomenon in [JLj (with replaced by ■ ■ ■ Fr^Fr^Fr^) . The Kontsevich 
conjecture was verified by Di Francesco and Kedem for (ri, r2) G {(2, 2), (4, 1), (1, 4)} in [4J, 
with explicit combinatorial expressions. The case of rir2 < 3 is elementary. 

Conjecture [1] is related to the positivity conjecture for commutative cluster algebras. 
Cluster algebras were invented by Fomin and Zelevinsky [6] in the Spring of 2000 as a tool 
for studying dual canonical bases and total positivity in semisimple Lie groups. Since then, 
they have found applications and connections in a wide range of subjects including quiver 
representation theory, Poisson geometry, Teichmiiller theory, tropical geometry and so forth. 
A cluster algebra is a commutative Q-algebra with a family of distinguished generators (the 
cluster variables) grouped into overlapping subsets (the clusters) which are constructed by 
mutations. One of major results in the theory of cluster algebras is the Laurent phenomenon 
of cluster variables, which was proved by Fomin and Zelevinsky in [6]. Their theorem says 
that any cluster variable is a Laurent polynomial of cluster variables in any cluster, with 
integer coefficients. In addition, they conjectured that the coefficients are non-negative. We 
mention some of known cases. For cluster algebras of finite type, the positivity conjecture 
with respect to a bipartite seed follows from a result of Fomin and Zelevinsky [TJ Corollary 
n.7]. Musiker, Schiffier, and Williams [10] found combinatorial formulas for the Laurent 
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expansion of any cluster variable in any cluster algebra coming from a triangulated surface 
(with or without punctures) with respect to an arbitrary seed, which imply positivity of the 
Laurent expansion. For acyclic cluster algebras, Caldero and Reineke [2] made a significant 
progress, and Qin [12] and independently Nakajima [H] who used the idea of Hernandez and 
Leclerc |H] proved the positivity conjecture for the special case of an initial seed. For rank 
2 cluster algebras, Dupont [5] showed the positivity by using the results for acyclic cluster 
algebras. For acyclic rank 2 cluster algebras, neither elementary proof nor combinatorial 
formula for the positive coefficients has been known except for the case of r = 2 [13], [9], [3]. 

In this note we prove Conjecture [H Actually we show that for r > 2 and n > 0, x„ 
is a non-commutative Laurent polynomial of x and y with non-negative integer coefficients. 
The case of n < can be taken care of by considering the anti- automorphism of k{xf^ ^x"^^) 
as in [H Lemma 7]. Since is obtained by interchanging x and y in f ll.ip . the statement 
for y„ easily follows from the one for x„. Once we establish an explicit formula for x„ 
(see Theorem [T21) . proofs are straightforward. Furthermore, it is not hard to show that the 
formula implies that every nonzero coefficient is equal to 1, hence it gives a combinatorial 
formula for the specialization of x„ at xy = q^yx for any integer e including 0. Our proof is 
completely elementary. 

Acknowledgement. We are grateful to Professors Sergey Fomin and Rob Lazarsfeld for their 
valuable advice. We also thank Professors Philippe Di Francesco, David Hernandez, Vladimir 
Retakh and Ralf Schiffier for their useful suggestions. Retakh pointed out that the argument 
also works for r = 2 and suggested to compare with known formulas. Di Francesco clarified 
the definition of the Kontsevich automorphism and Definition 3 and 5. 



2. Main Result 

Throughout the notes, we fix r > 2 and let F = F^. We will always use the following 
presentation for monomials in K: 



/3l 1^2 ■ ■ ■ Pm-1 

These expressions are not necessarily minimal, i.e. some of ai or /3j are allowed to be zeroes. 
As a matter of fact, zeroes serve as part of a potential for cancellation with (1 + y^)~^, 
hence we almost never use minimal presentations in these notes. The multiplication of two 
monomials are given in the obvious way: 

Po Pi ■■■ Pm-1 J \ Pm Pm + l ■■■ Pm+l-\ J \ Po Pi ■■■ Pm + l-1 

Occasionally we think of ( . ? " ' 'J"'^'"^ I as 

\ PO Pi ■ ■ ■ Pm+l-l J 

f^l ■ ■ ■ Olm-1 Olm \ ( Oim+l " " " «m+«-l Oi-m+l 
/^O Pi ■ ■ ■ Pm-1 Pm ) \ Pm+1 ' ' ' Pm+l-l 

If we have a map G : {x,y) i— )■ {xyx~^ ,y^x~^) and define {zn,Wn) '■= G"(x,?y), then it 
is easy to see that Zn is one of the terms in Xn- Since we will express x„ as the sum of 
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monomials with the same number of columns as Zn has, we want to find an expression for 
which requires the following definition. 

Definition 2. Let {cn} be the sequence defined by the recurrence relation 

with the initial condition ci = 0, C2 = 1. Actually, when r > 2, it is easy to see that 

n-2-2i 



1 /r + V^2 — 4\ 1 /r — v^r^ — 4\ ■r-^ ■fn — 2 — i 



□ 

Then we have 

_( 1-1-1 ■•■ -1 -1 
^ ' ""^ vol 6„,2 ■■■ Vc„ 

for some integers fo^^i, ■ ■ ■ , which are defined as follows. 
Definition 3. The sequence {bi,j}i,j ez^o recursively defined by: 

bij = for j > Ci, 

62,1 = r — 1, and 

bn,i = r - 1, bn^p = r (2 + X^-Ii ^n-i,i <P< Ei=i bn-i,i), K,i+Y:U^b„.i,, = r - 1 for n > 3 
and I <j < Cn-i- 

It is easy to see that 1 + Ylt=i^ ^n-ii = c„. The reason that (12. ip holds is due to the 
following calculation: 

G{y'x-^) = {y'x-^fxy-^x-^ = x-^f-^f-^x-^ for t > 1. 
Example 4. Let r = 3. Then 



□ 



Zl 



Z2 



1 -1 

1 



1 -1 -1 
12 ' ' 



^3 - ( 1 2^ 3^ 2^ M , and 



1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
0123233232 



□ 
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We want to express a;„ as 



1 ai a-i • ■ • ac„ —1 
1 A /32 ••• /3e„ 



— 

where the summation runs over ai, I3i satisfying certain conditions. We beheve that this 
expression is better than the minimal expression. We need to be able to locate zeroes in a 
systematic way. For this purpose, we will use the following notations. 

Definition 5. Define a transformation g on the set {{wi, ■ ■ • , Wj) \ j e Z>o, Wi — r or r — 1} 
of strings by 

g{r)= (r, • • • ,r\r - 1) g(r - 1) ^ (r, ■ ■ ■ , r, r - 1), 

V ' , ^ V ' , and 

r numbers (r — 1) numbers 

/(wi, ■■■ ,Wi, Wi+i, ■■■ ,Wj)^ g^{wi, • • • , Wi)g^{wi+i, • • • , Wj) for any integers i,j, s > 0, 

g o g o ■ ■ ■ o g 
where g^ — ^ v ' . 

s 

Then we define the set of exceptional strings by 

Exc := {/n^)---/'Wlje^>o, Si,...,Sj eZ>o}. 

Remark 6. For any w = {wi,--- ,Wj) G Exc and any i {1 < i < j), its substring 
{wi, ■ ■ ■ , Wi) consisting of the first i numbers in w also belongs to Exc. 

Example 7. Let r = 3. Then £?0(3) = (3), g%3)g^{3) = (3,3), g{3) = (3,3,2), ^(3)^(3) = 
(3,3,2,3,3,2), and /(3) = (3,3,2,3,3,2,3,2) belong to Exc. But (2) and (3,3,2,3,2) do 
not. □ 

Let [m] denote the set {1, 2, • • • , m} for any nonnegative integer m. 

Definition 8. We need a function / from {subsets of [cn_i]} to {subsets of [c„]}. For each 
subset V C [cn-i], we define f{V) as follows. 

If y = then /(0) = 0. If y ^ then we write V = U]=i{ei, + 1, • • • , + - 1} with 
> (1 < i < j) and Ci + k < Cj+i {I < i < j — 1). For each 1 < i < j, define fi{V) by 

r [1 + EfcS^"' ^'n-l,^] \ [1 + EfcL7 K-l,ki if (&n-l,e„ " " " , &n-l,e.+^.-l) £ ExC 

MV):=l 

I [1 + Efc=i' ^ bn-i,k\ \ [Efc=/ K-i,k], otherwise. 
Then f{V) is obtained by taking the union of /i(V^)'s: 

m :=uij,(y). 

Note that not every subset of [c„] can be realized as f{V). □ 

Example 9. Let r = 3. If n = 3 then [ca] = {1}, and /(0) C [cg] and /({I}) = (1, 2, 3}. 

If n = 4 then [cg] = {1,2,3}. In this case, /({2}) = {4,5,6} since (63,2) = (3) G Exc. 
Ontheotherhand, /({1}U{3}) = {1,2,3}U{6,7,8}C [C4]. ' □ 



A STEP TOWARDS THE CLUSTER POSITIVITY CONJECTURE 

Definition 10. Let 



1 «! a2 ■■■ ac„ -1 



1 Pi-5ir ■■■ /3c„-5c„r 

where each of Hi is either {0} or {0,1}. Let V be any subset of [c^]. Then we define 

' 0, if Hi = {0} for some i e V 

T\v := < f 1 «i «2 ■■■ ac„ -1 \ 

\^ 1 5ir (52- ■ ■■ (3c„ - 6c„r J otherwise, 

where Si = 1 for i & V and 5j = for z ^ V, 

Note that T = Eyc[c„] ^Iv- 

In the proof of Lemma [I5| we will use the following minor modification. We let T = T1T2, 
where 



and 



1 /3i - 5ir /32 - ^2?" ■ ■ ■ /3m - SmT 



am+2 ■ ■ ■ ac„ -1 

/3m+l — Sm+ir (3m+2 — Sm+2T ■ ■ ■ j3c„ — 5c„r 



Let V be any subset of [c„] with V = V1UV2 {Vi C [m],V2 C [c„] \ [m]). By abuse of 
notation, we say that 

T\v = Ti\y^T2\v2- 

□ 

It is easy to see that 

F(z„_2) = J] ■ ■ ■ ^ (0 1 6„_i,i-5ir hn-i,2-52r ■■■ - 5,„_,r 

Some examples of F{zn-2)\v are given in Example [T3] and [Ml 

For monomials A and Ai in we let HIILi denote Aiy42 ■ ■ ■ Am, and A"* denote 
AA---A 

m 

Definition 11. Let 

1-1 -1 ... -1 -1 



W = F[Zn-lj 



\v 



1 6„,,i - 6ir hn,2 -S2r ■■■ bn,c„ - Sc„r 



where Si = 1 for i & V and Si = for i ^ V. We will define F{w), which is a modification of 
taking F, where we do not allow (l + y^)^^ to appear. In fact, if none of bn,i — SiV is negative. 
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then F{w) — F{w). Remember that bn,i — r — 1 and that bn,i (1 < i < c„) is either r or 
r — 1. In general, F{w) can be defined by letting 



and using the following rules: 

\ 1 r-1-Sir J 



i=2 



Ka - Sir 



l-Sl 1-Si Av.i{l-'5i) 

E ■■■ E E ^ 



-1 (5i - 1 ••■ 5i - 1 25i-l \ 

(l-5(2))r ••• (l-(5('-i))r Av,i(l - <5W)r - 1 j' 



f 0, i 
where i^v,i = ^ ^ 



Av,_.(l-5.) 



r + 2 columns 

Si -I ■■■ Si-1 

. (l-^Cfcn.i-l))^ 



{r - bn,i + l)Si - 1 \ 



< i < 



SW^O i(f„,.-i)=o 5(''".')=0 columns 



if Si = 0, 5i-|-i = 1, and (6„_j_|_i, • • • , 6„^j_|_e) ^ Exc with e satisfying {i + 1, ■ ■ ■ ,i + e} C V and i + e + 1 ^ V 
otherwise. 



We are ready to state our main result. 

Theorem 12. Le^ n> 3. Let Zn-2 be the monomial corresponding to 

1-1 -1 ... -1 -1 

1 ^n-2,1 • • • ^n-2,c„_2 

Then 



(2.2) 



vc[c„-i] \wc[c„]\/(y) 



E (^(^(^n-2)|y)). 



VC[Cn-l\ 



In addition to our theoretical proof, this formula is also checked by a computer up to 
the limit of practical computation (r < 4 and n < 6). 



Example 13. Let r = 3. Then 

1 -1 -1 



which yield 
F{F{z,)U)U^ 

F{F{z,)U)\{,^- 
F(F(zOl0)|{2} = 
F(F(zOl0)k3} = 



12 



and F{zi)\{i} = ( Q J _J ^ 



1 




-1 


-1 


-1 - 


-1 ^ 


1 




2 


3 


2 






1 


-1 


-1 


-1 


-1 





1 


-1 


3 


2 






1 


-1 


-1 


-1 


-1 





1 


2 





2 






1 


-1 


-1 


-1 


-1 





1 


2 


3 


-1 





^(n^l)|0)|{l,2} 



1 -1 -1 -1 -1 

1-10 2 



^(F(^l)|0)|{2,3} 



1 -1 -1 -1 - 

12 0-1 
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and 

® ~ I 1 -1 -1 

Hence X3 has 9 = terms. 
Example 14. Let r = 3. 

p. ^| f 1 -1 -1 -1 -1\ p. ^| / I -1 -1 -1 -1 

^(2^2)10 =019-^9 i^(2;2)|{l,2} 



^ 1 2 3 2 y \^ 1 -1 2 

n^2)i{i} = (o 1 :| "3^ m)i{i,3} = (o 1 :| :1 

^(^2)|{2} = ( } 2^ 0^ 2^ ^ ) ^(^2)|{2.3} = ( 1 2^ 0^ -1 ^ ) 

^(^2)|{3}=(o 1 2^ 3^ -1 ^) ^(^2)|{1,2,3}= ( 1 _} 0^ _l ^) 



^4 = ^8=0 
il=0 58=0 

F{nz2)\i3})= E ■■■ E 

5l=0 (55=0 

1 1 

nn^2)|{l,2})= E E 
57=0 58=0 

nn^2)i{i,3})= E E 

54=0 55=0 
1 1 

^(^(^2)|{2,3}) = E E 
5l=0 52=0 



1 -1 -1 -1 -1 -1 -1 -1 -1 -1 

1 2 - 35i 3-352 2-353 3-354 3 - 355 2 - 356 3 - 357 2 - 358 
1 -1 



F{F{z2)\{i}) E E ( 1 2 - 3-1 3 - 3-1 2 - 3-1 3 - 354 3 - 35,5 2 - 356 3 - 357 2 - 35g 



^(^(22)1(1,2,3}) = ( 



1 -1 -1 -1 -1 -1 -1 

1 2 - 35i 3 - 352 2 - 353 3 - 3-1 3 - 3-1 2 - 3-1 3 - 357 2 - 358 

1 -1 -1 -1 -1 -1-10 1 -1 

1 2 - 35i 3 - 352 2 - 353 3 - 354 3 - 355 2 - 3-1 3 - 3-1 2 - 3-1 

1 -1 1 -1 -1 -1 

1 2-3-1 3-3-1 2-3-1 3-3-1 3-3-1 2-3-1 3- 357 2- 358 

1-10 1-1-1-10 1-1 

1 2 - 3-1 3 - 3-1 2 - 3-1 3 - 354 3 - 355 2 - 3-1 3 - 3-1 2 - 3-1 

1 -1 -1 -1 1 -1 

1 2-35i 3-352 2-3-1 3-3-1 3-3-1 2-3-1 3-3-1 2-3-1 

1 -1 1 1 -1 

1 2-3-1 3-3-1 2-3-1 3-3-1 3-3-1 2-3-1 3-3-1 2-3-1 

,3_ 



Hence has (2^ + 3 ■ 2^ + 3 ■ 2^ + 1 • 2°) = ^^'/'^^ terms. 

3. Proofs 

Lemma 15. Let W he any subset of [c„]. Then 

F Yl F{F{zn-2)\v)\w'\f(v) = F{F{Zn-l)\w'). 

\v:f{V)CW' J 

Lemma 16. LemmalTSi implies Theorem [7] 
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Proof. The second equality in f l2.2p follows from Definition [TOl By induction on n, we assume 
that Theorem [T2] holds for n. Then 

Xn+l = F{Xn) 

= ^1 E I E HF{^n-2)\v)lW 

\yc[c„_i] \wc[cr.]\f{v) 

\i^c[c„] \y:iyn/(y)=0 

^( E ( E F{F{^n-2)\v)\w'\f(v) 
\w"c[c„] \y:/(v)ciy' 



= E ^ E F{Fi^n-2)\v)\w'\fiV) 

W'C[cn] \V:fiV)CW' 

= J2 ^(^(^n-i)liy'), 

W'dCn] 

where the last equality follows from Lemma [151 
To show (*), we give a bijection from 

{{v,w)\wc[cn],wnf{v) = (ls} 

to 

{{V,W')\W' c[cn],V : fiV) CW'}, 
which is defined by {V, W) ^ {V,W U f{V)) and its inverse (V, W) ^ {V, W \ f{V)). □ 

Sketch of proof of Lemma [731 If W = then the statement is an easy consequence of Def- 
inition [11] together with F{zn-2)\<D = Zn-i- If W ^ 0, then there exist integers j,ei,li > 
such that W = Ul^ilci, Cj + 1, ■ ■ • , Cj + — 1} with Ci + k < Cj+i for all 1 < z < j — 1. We use 
induction on j. We prove the base case of j = 1 in the next Lemma, which has an essential 
idea. In fact, once we establish the base case, then the case of j > 1 is straightforward. Here 
we will sketch how the former case implies the latter case. 

Suppose that j > 1. Then there is an integer m' such that minl^' < m' < maxiy' but 
m' + 1 ^ W. Let W[ = [i eW \ i < m' + 1} and W!^ = [i eW \i > m' + 1}. Let m be the 
integer satisfying /(/([m])) C [m'] but f{f{\m + 1])) ^ [m']. Let 



and 



1-1 -1 ... -1 -1 

1 bn^2A bn-2,2 ' ' ' ^n-2,m 



^Zn--2)2 — [ L /, L 
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Let 



and 



Then 



1 _1 _1 ... _1 _1 

1 bn-l,l hn-1,2 ■■■ ^n-l,l+E™i;'n-2,> '' 



-1 ■■■ -1 -1 



F Yl HF{Zn-2)\v)\w'\f(V) 

\V:f{V)CW' 

= -^1 XI F{F{Zn-2)\v)\iWlUW^)\f(V) 

\V:f(V)CW{UW^ 

= I F{F{{Zn-2)l{Zn-.2)2)\viUV2)\{Wi\f{Vi))UiW^\f{V2)) 
\Vi:f{Vi)CW[ V2:f{V2)CWi 

= fI Y1 F{F{{^n-2)l)\vJ\wi\fm ]fI Y1 F{F{{Zn-2)2)\V2)\Wl,\fiV2) 
\vi:f{Vi)<ZW[ ) \V2:f{V2)CWl, 

= F{F{{zn_i)i)\iY^)F{F{{zn-i)2)\w^) (this is implied by induction on j and abuse of F) 

= F{F{Zn-l)\w')- 

□ 

Lemma 17. Let W be a subset of [c„], which consists of consecutive numbers. Then 



F I Yl FiFiz^-2)\v)\w'\fiv) 

V:f{V)CW' 



F{F{zn^^)\w'). 



Proof. The reader is recommended to see Example [181 

Let V^^ = Uf^v)cW'V. Since W C [c„] is a set of consecutive numbers, Definition [8] 
implies that also consists of consecutive numbers. Write 

y*' = {e,e + l,--- ,e + /-l}. 

Assume that e > 1 (The case of e = 1 can be done in a similar manner). For each V C V'^ , 
we have 



F{Zn^ 



2)\V 



1 -1 

1 r - 1 

e+l-l 



e-1 

n 

.i=2 



-1 

bn~l. 



n I bn-i,-5,{V)r 
where = 1 for i e y and 5i{V) = for i ^ 1/. 



Cn-l 

n 

.i=e+l 



-1 



10 
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On the other hand, there are non-negative integers Si and S2 such that 

e+l-l e-1 



Note that we have 



and 



k=l 



k=l 



e-2 



e-1 



k=l 



e+l-l 



k=l 

e+l 



fc=i fc=i 

because otherwise l^f{v)cw'y 7^ {e, e + 1, • • • , e + / — 1}. It is worth mentioning that si = 

impheS (6n-l,e, &n-l,e+l, • • • , hn-l,e+l-l) ^ ExC. 

If Si > then the desired statement is obtained by the following computations: 



F I nn^n-2)\v)\w'\i(y) 



^V:f(V)cW' 
'e+l-l / 

n 



1 -1 

1 r-l 



e-l 

n 



X 



-1 



,i=2 

n 

.i=e+l 



-1 

bn-l,i 

-1 

bn-1, 



-1 



|iy'\/(V) 



/ 



= F 



X 



1 / 1 -1 -1 ••• -1 -1 

^ ^ ^ \^ 1 (1 - 5«)r - 1 (1 - 5(2))r • • • (1 - 5('-i))r (1 - 5W)r - 1 

yy:/(v)cw' yj=i 50) =0 r + 2 columns 

e-2bn-la 1 f ~^ ~1 ~1 

-Q ^ ^ \^ (1 - 5(i))r • • • (1 - (5(''"-i.-i))r (1 - 5(''"-i.*))r - 1 
1=2 j=i 50) =0 &n-i,i columns 

_1 ... _1 _1 

(l-5«)r ••• (1 - 5(''"-i.-i-i))r Ay,e-i(l - ^^''"-^■^-^^)r - 1 



6n-l,e-l— 1 1 ^V,e-1 

X E E E ^ 

j=l 5O)=0 5(*'n-l,e-l)=0 



X 



bn-i,e-i columns 

H ^ V ~ '^^^^^^ ■ ■ ■ ~ (5(''"-i.i-i))r Av,i{l - (5(''"-i-'))r - 1 J 

i=e j=i 50)=0 5(i'n-i.i)=o columns 



e+i-1 6n-i,i-l l-<5j Av',,-(l-<5j) 



X 



Cn-1 bn-l,i 1 



_1 ... _1 _1 

Wi — ± '^'fl.— J. I 

J~J ^ ^ \^ (1 - 5«)r • • • (1 - 5(''"-M-i))r (1 - 5(^"-i.'))r - 1 
j=e+i j=i 50)=o . columns 



-1 



\ 



\w'\fiV) 
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a 



^1 E 



X 



-1 



1 -1 
1 r - 1 



^ln-l,e-l — ^1 



r-2 



r 



e-2 



1 n 



i=2 



-1 

r 



-1 

r — 1 



-1 -1 
-1 



X 



e+l-l 

n 



X 



Si columns 

S,{V) - 1 V""'"' f (r- bn-i, + IMV) - 1 

-1 



\ n 



i=e+Z+l 



-1 

r — 1 



1 -1 
1 r - 1 



r-2 



r — 



e-2 



1 n 



j=2 



-1 

r — 1 



X 



-1 



^'n-l,e-l— 



-1 



-1 -1 

-1 



e+l-l 1 

X n E 

i=e 5i(y)=0 
i ''^ 

X 



Si columns 

5^{V) - 1 Y"---! / (r - 6„_i,, + - 1 



-1 







1 -1 
1 r - 1 



^'n-l,e + i— ■52 — 1 



C,i-1 



1 n 



r-2 



-1 

r — 1 



i=e+i+l 
e-2 



-1 

r — 1 



X F 



i=2 

-1 -1 

-1 



-1 

r 



-1 

r — 1 



e+i-l 1 

X n E ^ 

S2 



Si columns 

5,iV) - 1 y----^ ^ (r - + - 1 

-1 



X F 



-1 




bn-l,e+l-S2-l 



r — 1 



Cn-l 



n ^ 

i=e+i+l 



r — 1 



""^By abuse of notation, ' ^ SlfifLo means X]J(if=o ' ' ' S^jCf-fli i~i)-o" These are made due to lack 

of space. 
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n 

F 



1 -1 
1 r- 1 



r-2 



-1 

r — 1 



e-2 



X F 



i=2 

-I \ ^ln-l,e-l— Si I ^ ^ ^ 

-1 \ I ■■■ -1 



-1 

r — 1 



Si columns 



e+/-l 



X 



n J 



X F 



S2 



-1 

r — 1 



Cn-l 



n ^ 



1 -1 

1 r - 1 



-1 ( -1 
r — 1 



e-2 



X F 



X 



n 



^'n-l,e-l— Si 



( 1 



1=2 

-1 ■■■ -1 -1 

■■■ -1 



-1 

r — 1 



Si columns 

^ " 






-1 



X F 



1 -1 
1 r - 1 



'r-2 



-1 

r — 1 



n ^ 

=e+«+l 



-1 

r — 1 



e-2 



X F 



1=2 

/ - 1-1 

-1 \ I ■■■ -1 



-1 

r 



-1 

r — 1 



X 



e+i-l 

n 



F 



F 







X F 

F{F{Zn-l)\w 



1 



S2 



Si columns 



-1 

r — 1 



Cn-l 



n ^ 

i=e+i+l 



^'71-1, 1 — 1 



The equality under (**) is a key step, where cancellation with (1 + y' ) ^ occurs. 
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bn-l.e-l—Sl 

\ 

r 



Even if si = 0, we use the same argument with ( ^ ) being replaced by 



^ . \ r 1 I ' ■^^'^^^^ ^ explains why the same proof works for the case of 

si = 0. □ 

Example 18. Let r = 3. Then -^2=^0! 2 ^ ^ • So we have 

F(^2)|0=(q I andF(^2)|{i}= ( Q J ij "3^ ~/ ) • 

1 1 

5i=0 (58=0 

F(f(^.)i,„)=t---E(o ; :; : \ ,:i 

84=0 

^(i^(^2)|0)|{l,2,3} 



1 

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 

1 2 - 35i 3-352 2-3^3 3 - 3(54 3 - 3S5 2-3^6 3-3^7 2 - 35g 

5i=0 (58=0 
1 1 

-1 -1 -1 -1 -1 

3^4 3 — 3Ss 2 — 3^6 3 — 3S7 2 — 3Ss 

(54=0 (58=0 



1 -1 -1 -1 -1 -1 -1 -1 -1 -1 

01 -1 -1 3 3 2 3 2 

/ 1-10 1-1 -1 -1 -1 -1 -1 
F{F{z2)\ii})U - 1 -1 -1 3 3 2 3 2 

Then 

F (^F(F(2;2)|0)|{i,2,3}\/(0) + -f'(^(^2)|{l})|{l,2,3}\/({l})) I0 

= F (f(F(z2)|0)|{i,2,3} + F(F(z2)|{i})|0) I0 

1 -1 1 1 \ / -1 -1 -1 \^ / -1 -1 -1 -1 -1 -1 -1 -1 



01-10-100-10-l/\3 3 2;V3 2 3 3 2 3 2 
= F(F(Z3)|{1,2,3})|0 

4. Rank 2 Cluster Algebra of affine type 

In this section, we would like to compare our formula with the known formula by Caldero 
and Zelevinsky [3] among others [13], [9]. Fix r = 2. 

Definition 19. Let {c„} be the sequence defined by the recurrence relation 

Cn 2Cn,— 1 C.ra_2, 

with the initial condition ci = 0, C2 = 1. Then c„ = n — 1. □ 

If we have a map G : {x,y) i— )■ y^x""*^) and define {zn,Wn) '■= G"'{x,y), then it is 

easy to see that Zn is one of the terms in x„. Then we have 

1 -1 -1 ■■■ -1 -1 
Oil 1 ■■■ 1 



n + 2 columns 
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When r = 2, no exceptional string occurs, so we do not need Exc. When r — 2, definition 
of / can be reduced as follows. 

Definition 20. We need a function / from {subsets of [c„_i]} to {subsets of [cn]}. For each 
subset V C [c„_i], we define f{V) as follows. 

If 1/ = then /(0) = 0. If 1/ ^ then we write V = U^=i{ei, + 1, • • • , + - 1} with 
li>0 0- <i <j) and Ci + k < e^+i {I <i <j - 1). Then 

f{V) -.^Ui^^iei^ei + l,--- ,ei + li} 

□ 



/3c„ - 25, 



-1 



Definition 21. Let 

where each of is either {0} or {0, 1}. Let V be any subset of [c„]. Then we define 



1 «! a2 
1 /3i-25i 132 - 252 



\v 



0, 



1 ai a2 ■■■ acr, 

1 A -2(^1 132 - 252 ■■■ /5c„-24„ 
where 5i = 1 for i E V and 5i = for i ^ V^, 

Note that T = Eyc[c„] ^k- 



-1 



if Hi = {0} for some i e V 



otherwise. 



□ 



It is easy to see that 



F{zn-2)-J2--- E ( 1 l-25i 1 

<5i=0 5c„ ,=0 ^ 



-1 

-252 



-1 
1-25. 



-1 



Cji-l 



Definition 22. Let 

W = F{Zn-l)\v 



1 -1 -1 

1 l-25i 1-252 



-1 

1 - 25r 



where 5i = 1 for i E V and 5i = for i ^ V. We will define F{w), which is a modification of 
taking F, where we do not allow (1 + y'^)~^ to appear. In fact, if none of 1 — 25i is negative, 
then F{w) — F(w). In general, F(w) can be defined by letting 



F{w) = F 



1 -1 
1 l-25i 



i=2 ^ 



and using the following rules: 



1 -1 

1 l-25i 



-1 

1 - 5,r 



5(1) =0 5(2) =0 
Av^,i(l-5i) 



1 -1 25i - 1 

1 2(l-5«)-l 2Ay,i(l-5(2))_;L 



5=0 



25i - 1 
2Ay,,(l-5)-l 



for 1 < z < c„. 
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r ( 

where Av,i = 
Theorem 23. We have 



0, if 5i = and 6i+i = 1 

1, otherwise. 



(^4_1) Vc[n-2] \Wc[n~l]\f(V) 



J Vc[n-2] 



E 

Cti,fii 



1 ai a2 ■ ■ ■ ctn-i ~1 

1 A /32 ■■■ /?n-l 



where the summation runs over at, fii satisfying the following: 

ai = 1 or — 1, j3i = 1 or — 1, 
ai = -1, 
^/Q;^ = 1 t/ien /3j = —1, 
and = —1 and Oj+i = 1 then f3i = —1. 

Let us compare our formula with the known formula by Caldero and Zelevinsky 
Let j{U) denote the number of connected components of a subset U C — 1] \ {1}, i.e. 
U = U]S^{ei,e, + I,-- - ,e, + k - 1} with k > {I < i < j{U)) and e, + k < e^+i 
(1 < i < j{U) — 1). In [21 Proposition 4.3], it is shown that the number of p-element 
subsets U C[n-l]\{l} with j{U) = t is equal to (^ij) . For each [/ C [n - 1] \ {1}, 

if we let ttj = 1 for i G [/ and = — 1 for i ^ U, then |f/|(= p) determines the degree of x 
in the commutative case. The degree of x is equal to 2p — n + 1. Let t = j{U). If U = 
then /3j = 1 or —1 for any i G [n — 1]. If U 7^ then only for i G [n — 1] \ (?7 U {cj — l}i<j<t), 
we have choices, namely /3j = 1 or —1. If |{i | /3j = 1}| = then the degree of y is equal to 
2q — n + 2. Since | [n — 1] \ (f/ U {cj — l}i<j<t) | = n — 1— p — tforf/7^0, the specialization 
of (14.11) at xy = yx is equal to 



q ^ p>i 9,t ^ 

-EC; + E E r - - c:; i;! J c: 

<3 p>i q,t 

9 P>1 9,f ■J 'J 

-EC; . E E r - : - ^) E .) C: >■ 

9 ^ p>l 9 ^ t H 

-Er:>-v--^+EEr":"^)(„ 

9 ^ p>i 9 



which is precisely the same as [3, Theorem 4.1 (4.3)]. 
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